17. 
ON A DISCOVERY IN THE PARTITION OF NUMBERS*. 


[Quarterly Journal of Mathematics, 1. (1857), pp. 81—84.] 


LET @, a, ... a, be any given system of integer elements; I call the 
number of ways of composing the number n with these elements the quotity + 
of n in respect to the given elements. Let the least common multiple of 


M, Az, Az, ... a, be called p and let the roots of = ; =0 be called p, then we 
may express the quotity in question under the form 


A + JU, 


* From the last foot-note at p. 87, it follows that the non-periodical part of the analytical 
expression for the number of ways in which n can be composed of the r elements a, b,c... l, is 


the coefficient of - in the expansion, in a series of ascending powers of t, of the fraction 


ent 4 - 1 P 
(l-e-#) (e)... (1-e%) e Moreover, if we suppose (i-«%) (1-2)... (1-2) = (i—a) + 
fractions not containing (1-— x) in the denominator, it further follows that, for values of n not less 
than r, the coefficient of x” in P will be the coefficient of in the expression 
elm—r)t , (e& — 1)” 
(1 — e~#) (1 — ed)... (1-— e)’ 
which is evidently zero, as it ought to be. 


+ Thus the quotity of n in respect to a and 1 is the integer next greater than = the complete 


expression for this quantity, it may be mentioned, is 
1 1 
F (n+3)- z 2 {(a- 1) +(a—2)p+...+p%*} pvt, 
è : p*-1 
where p is a prime root of ani =" 


The quotity of n in respect to the consecutive elements 1, 2, 3...7 is equal to the number of 
ways of partitioning n+r into r parts. 
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where A is an algebraical function of n and the elements, which is clear of all 
exponential expressions, and U is of the form 

= (Ao + Aip + Asp? + &e. + App?) p”*. 
I call U the quot-undulant+; A the quot-additant}. I shall say nothing at 
present about the former, although I can express its value completely for any 
system of elements which are prime each to each, or of which the relations 
of identity existing between the prime factors are given: my theorem, for 


present purposes, is confined to the quot-additant, which may be written 
under the form following, aide 


ae ihe Íz, pnt e+ he... HB A 
Gy Gig x. Shy 1.2...(r—2) 
nt 
oo 2 aaa} 
where B= Z Oog Cog, ++ Cag S (m haa a ... Ay 0r), 


S denoting as usual that a symmetrical function is to be formed, of which 
the quantity which follows it is the type of the general term, and the symbol 
= referring to a summation to be effected in respect to all the distinct 
systems of integer values (zeros included in the number) of œa, w,, ... @,, 
whose sum is r — w, and where, in general, Cm denotes the coefficient of ¢” in 


rae 


* The coefficients Ay, A,, &c., are, in general, algebraical functions of n and of the elements 
whose degree in n is one unit inferior to the greatest number of the elements having the same 
common measure. 

+ The quot-undulant, although for present purposes presented as a single whole, is in fact a 
collective quantity made up, and most simply and naturally expressed by means of the sum of a 
series of analogous periodic or periodico-progressive functions, whose number is the same as 
that of the distinct elements, and whose periods are respectively measured by the number of 
units in each such element; it may be compared with a great wave, composed of a number of 
wavelets, whose lengths are either the same as or submultiples of its own. This is the view 
first taken by Mr Cayley, who, in his researches, has followed in the footsteps of Euler, but to 
which, also, I have been independently and unavoidably conducted by the method of investiga- 
tion peculiar to myself. Sir John Herschel and Mr Kirkman have not taken this view, and 
accordingly there is an unnecessary complexity in their statements of results. 

1 


i he f 
t If we suppose the fraction (i-a%) @-a%) . de) thrown under the form 


P Q 
O-z (l-a%) (1-2)... d-2%)+(1-ay’ 


which gives the means of expressing P, 


the quot-additant of n is the coefficient of x” in (aF 
and consequently also Q. Compare Note iv. in M. Serret’s excellent Cours @’Algebre supérieure, 
2nd edition. 

§ The theorem may also be stated as follows. Let dy, 4,, Aa, &C., denote the successive 
coefficients in the expansion in a series of ascending powers of æ of the reciprocal of the product 
of 1 -e-@, 1-e-, ... 1-e-™, then will the Sauer y of n in Be of the r elements 


a, b,c... l, be expressed by A,_, + Apo M+ Arge rate +4 1.3.5 3- “Gry [See note * of 
p. 86.) 
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Examples. The quot-additants of n, in respect to the systems a; a, b; 
a, b, c; a, b, c, d, &c., respectively, are as follows: 


È +L fa+d 
so, 2 +n), 


chen ae ee 5) 


abe 12 Tea: Be 
1 /2a%+32abe  (Zal?+3zab Za , mm \y 
Tal ga Tomik 12 nti net 53) ; 


So, again, the constant term in the quot-additant to the system of 
elements a, b, c, d, e will be 
1 at a abe abcd 
abode (— 90 faa aa ae} 
and to the system of six elements it will be 
1 atb a*b?c abed | abcde 
abedef” + sep 288 * 96 “Ft 
it will be seen that the latter quantity under the sign of summation is 
obtained term for term from the one above by introducing a new element 
with the index unity in the numerator and doubling each denominator ; this 
law is general, and is an immediate consequence of the fact that for a 
coefficient of 7 dimensions in the elements the only partitionments of ¢ which 
appear in the groups of indices are those which are made up of the elements 
1, 2, 4, 6, &c., all the odd elements except 1 from the nature of Bernouilli’s 
numbers giving rise to the coefficient zero, so that, consequently, the partition- 
ments of 2.+1 which enter into the expression in question, are all derived 
from those of % by the addition of a single distinct unit. 


The series of fractions 4, +4, 0, x4, 0, &c., arise in my method as the results 


’ 


of substituting ci in place of ò” 


variations of log ¢. 


Thus, Slog¢= = 4, Blog p= - (4) =4-1-ub, 


Plog p= Fe -— EE 420 =1-94+4=0, be &e. 


* When the elements a, b, c ... l are prime each to each, the quot-undulant will not contain 
n, that is, will be strictly periodic. For this case, therefore, the difference between the quot- 
additant of n and that of n- (a.b.c ... 1) will represent the difference between the entire quotity 
of n and that of n-(a.b.c...l) in respect to the system supposed. We have consequently an 
easy method of verifying, by actual decompositions of numbers, the general expression for the 
additant part without knowing the value of the undulant part in the complete expression for the 
quotity. For the case in question the quot-additant may also be defined and calculated as the 
algebraical expression whose mean value is the same as the mean value of the quotity when the 
partible number passes through a period of a.b . c ... L consecutive integer values. 


® in-the expansion of the successive 


$ 
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Hence it may easily be collected, that if we write 


tet 


a g7 l+Kt-2K,?+ 3K, F &e., 


we ought to have 


Kins Me g Ei t E, bo. + Bins 


where £,, denotes, in general, the MEN TEE of he in 


tataa 4 tee) ~ 
Be WS Bok Wy Fae 


or, which is the same thing, K; ought to be equal to the coefficient of ¢ in 


l as is easily demonstrable to be the case by Maclaurin’s Theorem. 


t 
log : 
In general, if the quot-additant of n, in respect to the roots of 
a + pa? + px"? + &e. + pr, 
be expressed as a function of p,, po, ... p, and n, and be called ZQ, we have 
the following equations existing, namely, 
j! d ee 
= [an Qy.4and (Fe +g + 


Observation. My method which has led me to the preceding theorem 
reposes upon the axiom, which I believe is quite new, that the mean value 
of the a.b.c... l sums of homogeneous powers and products (all affected 
with the coefficient unity) of n dimensions in a, 8, y, ..., à, where a*=1, 
8’ =1, ... M=1, is equal to the quotity of n in respect to a, b, c, ... l 


d 1 
+ $+ Pra a) Q, Ter Qr- 
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